#2021年省赛-填空题 货物摆放
#分解质因数
def prime_factors(n):
    factors = {}
    #先分解2
    while n % 2 == 0:
        #字典中添加键值对，键为质因数，值为出现的次数
        factors[2] = factors.get(2, 0) + 1
        n = n // 2
    #分解奇数质因数
    i = 3
    #在分解质因数时，我们只需要检查到sqrt(n)就可以找到所有小于等于sqrt(n)的质因数
    while i * i <= n:
        while n % i == 0:
            factors[i] = factors.get(i, 0) + 1
            n = n // i
        i += 2
    #处理剩余质数
    if n > 2:
        factors[n] = 1
    return factors

#因为L,W,H的质因数分解必须基于n的质因数分解。
#对于每个质因数的指数k，我们需要将其分配到三个维度L,W,H。
#这相当于将k个相同的球（指数）分配到3个不同的盒子（维度）中。公式：C(k+2,2)=(k+2)(k+1)/2
n = 2021041820210418
factors = prime_factors(n)
result = 1
for p, exp in factors.items():
    ways = (exp + 2) * (exp + 1) // 2
    result *= ways
print(result)